Pole Dancing: 3D Morphs for Tree Drawings

We study the question whether a crossing-free 3D morph between two straight-line drawings of an $n$-vertex tree can be constructed consisting of a small number of linear morphing steps. We look both at the case in which the two given drawings are two-dimensional and at the one in which they are three-dimensional. In the former setting we prove that a crossing-free 3D morph always exists with $O(\log n)$ steps, while for the latter $\Theta(n)$ steps are always sufficient and sometimes necessary.Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

Upward Planar Morphs

We prove that, given two topologically-equivalent upward planar straight-line drawings of an $n$-vertex directed graph $G$, there always exists a morph between them such that all the intermediate drawings of the morph are upward planar and straight-line. Such a morph consists of $O(1)$ morphing steps if $G$ is a reduced planar $st$-graph, $O(n)$ morphing steps if $G$ is a planar $st$-graph, $O(n)$ morphing steps if $G$ is a reduced upward planar graph, and $O(n^2)$ morphing steps if $G$ is a general upward planar graph. Further, we show that $\Omega(n)$ morphing steps might be necessary for an upward planar morph between two topologically-equivalent upward planar straight-line drawings of an $n$-vertex path.Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018) The current version is the extended on

Cost-Effectiveness of Interventions to Prevent Disability in Leprosy: A Systematic Review

Background: Prevention of disability (POD) is one of the key objectives of leprosy programmes. Recently, coverage and access have been identified as the priority issues in POD. Assessing the cost-effectiveness of POD interventions is highly relevant to understanding the barriers and opportunities to achieving universal coverage and access with limited resources. The purpose of this study was to systematically review the quality of existing cost-effectiveness evidence and discuss implications for future research and strategies to prevent disability in leprosy and other disabling conditions. Methodology/Principal Findings: We searched electronic databases (NHS EED, MEDLINE, EMBASE, and LILACS) and databases of ongoing trials (www.controlled-trials.com/mrct/, www.who.int/trialsearch). We checked reference lists and contacted experts for further relevant studies. We included studies that reported both cost and effectiveness outcomes of two or more alternative interventions to prevent disability in leprosy. We assessed the quality of the identified studies using a standard checklist for critical appraisal of economic evaluations of health care programmes. We found 66 citations to potentially relevant studies and three met our criteria. Two were randomised controlled trials (footwear, management of neuritis) and one was a generic model-based study (cost per DALY). Generally, the studies were small in size, reported inadequately all relevant costs, uncertainties in estimates, and issues of concern and were based on limited data sources. No cost-effectiveness data on self-care, which is a key strategy in POD, was found. Conclusion/Significance: Evidence for cost-effectiveness of POD interventions for leprosy is scarce. High quality research is needed to identify POD interventions that offer value for money where resources are very scarce, and to develop strategies aimed at available, affordable and sustainable quality POD services for leprosy. The findings are relevant for other chronically disabling conditions, such as lymphatic filariasis, Buruli ulcer and diabetes in developing countries

Challenges in measuring measles case fatality ratios in settings without vital registration

Measles, a highly infectious vaccine-preventable viral disease, is potentially fatal. Historically, measles case-fatality ratios (CFRs) have been reported to vary from 0.1% in the developed world to as high as 30% in emergency settings. Estimates of the global burden of mortality from measles, critical to prioritizing measles vaccination among other health interventions, are highly sensitive to the CFR estimates used in modeling; however, due to the lack of reliable, up-to-date data, considerable debate exists as to what CFR estimates are appropriate to use. To determine current measles CFRs in high-burden settings without vital registration we have conducted six retrospective measles mortality studies in such settings. This paper examines the methodological challenges of this work and our solutions to these challenges, including the integration of lessons from retrospective all-cause mortality studies into CFR studies, approaches to laboratory confirmation of outbreaks, and means of obtaining a representative sample of case-patients. Our experiences are relevant to those conducting retrospective CFR studies for measles or other diseases, and to those interested in all-cause mortality studies

The YEATS domain of Taf14 in Saccharomyces cerevisiae has a negative impact on cell growth

The role of a highly conserved YEATS protein motif is explored in the context of the Taf14 protein of Saccharomyces cerevisiae. In S. cerevisiae, Taf14 is a protein physically associated with many critical multisubunit complexes including the general transcription factors TFIID and TFIIF, the chromatin remodeling complexes SWI/SNF, Ino80 and RSC, Mediator and the histone modification enzyme NuA3. Taf14 is a member of the YEATS superfamily, conserved from bacteria to eukaryotes and thought to have a transcription stimulatory activity. However, besides its ubiquitous presence and its links with transcription, little is known about Taf14’s role in the nucleus. We use structure–function and mutational analysis to study the function of Taf14 and its well conserved N-terminal YEATS domain. We show here that the YEATS domain is not necessary for Taf14’s association with these transcription and chromatin remodeling complexes, and that its presence in these complexes is dependent only on its C-terminal domain. Our results also indicate that Taf14’s YEATS domain is not necessary for complementing the synthetic lethality between TAF14 and the general transcription factor TFIIS (encoded by DST1). Furthermore, we present evidence that the YEATS domain of Taf14 has a negative impact on cell growth: its absence enables cells to grow better than wild-type cells under stress conditions, like the microtubule destabilizing drug benomyl. Moreover, cells expressing solely the YEATS domain grow worser than cells expressing any other Taf14 construct tested, including the deletion mutant. Thus, this highly conserved domain should be considered part of a negative regulatory loop in cell growth